数组

「数组，Array」是一种将 同种元素 存储在 连续空间 的数据结构，元素在数组中的位置叫做「索引，Index」。其具有以下特点

• 在内存中连续存储
• 索引访问速度快
• 不支持动态扩容（扩容需要重新开辟一块空间，将旧空间数据拷贝到新空间，效率低）